MINIMAL ZERO-SUM SEQUENCES OF LENGTH FIVE OVER FINITE CYCLIC 

GROUPS 



JIANGTAO PENG AND YUANLIN LI* 

Abstract. Let G be a finite cyclic group. Every sequence S of length I over G can be written in the 
form S = {nig) ■ . . . • (nig) where g & G and ni, . . . ,ni £ [l,ord(g)], and the index ind(5) of S is defined 
to be the minimum of (ni + ■ ■ ■ + n;)/ ord{g) over all possible g d G such that {g) = G. In this paper, 
we determine the index of any minimal zero-sum sequence S of length 5 when G = {g) is a cyclic group 
of a prime order and S has the form S = g^{n2g){nzg){n4,g). It is shown that if G = {g) is a cyclic 
group of prime order p > 31, then every minimal zero-sum sequence S of the above mentioned form has 
index 1 except in the case that S = g'^(J^-^g){^^^^g){(p — 3)g). 



1. Introduction 

Throughout the paper G is assumed to be a finite cychc group of order n written additively. Denote by 
J-{G), the free abelian monoid with basis G and elements of J-{G) are called sequences over G. A sequence 
of length I of not necessarily distinct elements from G can be written in the form S = {nig) ■ . . . ■ (nig) 
for some g G G. Call S a zero-sum sequence if the sum of S is zero (i.e. — 0). If S' is a zero-sum 

sequence, but no proper nontrivial subsequence of S has sum zero, then S is called a minimal zero-sum 
sequence. Recall that the index of a sequence S over G is defined as follows. 

Definition 1.1. For a sequence over G 

S = (nig) ■ ... ■ {nig), where 1 < ni, . . . , n; < ord(g), 
the index of S is defined by ind(S') = min{||5||g | g G G with G = (g)} where 

ord(g) • 

Clearly, S has sum zero if and only if ind(S') is an integer. There are also slightly different definitions of 
the index in the literature, but they are all equivalent (see Lemma 5.1.2 in [7]). 

The index of a sequence is a crucial invariant in the investigation of (minimal) zero-sum sequences 
(resp. of zero-sum free sequences) over cyclic groups. It was first addressed by Kleitman-Lemke (in 
the conjecture [HI page 344]), used as a key tool by Geroldinger (O page 736]), and then investigated 
by Gao [3] in a systematical way. Since then it has received a great deal of attention (see for example 

[II [a El H E [III iia [131 III [ig ) . 

A main focus of the investigation of index is to determine minimal zero-sum sequences of index 1. If 
5 is a minimal zero-sum sequence of length \S\ such that \S\ < 3 or \S\ > [^J + 2, then ind(S) = 1 (see 
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[TJ [131 mi)- In contrast to that, it was shown that for each / with 5 < Z < [^J + 1, there is a minimal 
zero-sum sequence S of length \S\ = I with ind(S') > 2 ([131 IE]) and that the same is true ioT I — 4 and 
gcd(n,6) 7^ 1 ([H])- In two recent papers [11] [TU], the authors proved that ind(S') = 1 if jS"! = 4 and 
gcd(n, 6) = 1 when n is a prime power or a product of two prime powers with some restriction. However, 
the general case is still open. 

Let S — {nig) ■ . . . ■ {nig) be a minimal zero-sum sequence of length I over G. Suppose that there exist 
an element ag € S and two elements xg,yg G G such that xg + yg = ag and T = S{ag)^^{xg){yg) is 
a minimal zero-sum sequence of length I + 1. Clearly ind(S') < ind(T) as < \\T\\g for all g G G 

with G — {g). In this case, the investigation of the index of a minimal zero-sum sequence of length 4 
can be transformed into the investigation of the index of a minimal zero-sum sequence of length 5. In 
order to further investigate the index of a general minimal zero-sum sequence of length 4, it is helpful to 
determine the index of certain minimal zero-sum sequences of length 5. Little is known about the index 
of a minimal zero-sum sequence over G of length 5. It is routine to check that if 5* is a minimal zero-sum 
sequence over G of length 5, then 1 < ind(5') < 2. Let h(S') be the maximal repetition of an element 
in S. Suppose that \G\ is a prime. It is shown in Proposition 12.11 that if h{S) > 3, then ind(S') = 1. If 
h{S) = 2, there exist minimal zero-sum sequences S of length 5 with ind(5) — 2 (see Propositions 12.21 
and 12. 31 below for details). The main purpose of the present paper is to determine the index of a minimal 
zero-sum sequence S over G of length 5 with 11(5*) > 2. Our main result is as follows. 

Theorem 1.2. Let G be a cyclic group of order p for some prime p > 31, and let S G J'{G) be a minimal 
zero-sum sequence of length \S\ = 5 with h{S) > 2. Then ind(S') G {1,2}, and ind(5) — 2 if and only if 
S = ff'(^5)(^5)((P - 3)g) for some g G G. 

We remark that Theorem 11.21 together with Propositions 12.11 and 12.31 determines completely the index 
of every minimal zero-sum sequence S of length 5 with h{S) > 2. However, the remaining case when 
h(5) = 1 is much more complicated and ind(5) is not yet determined. 



2. Preliminaries 

We first prove some preliminary results which will be needed in the next section. Let G be a cyclic group 
of order n. Suppose that 5* = {nig) ■ . . . ■ {nig) for some g & G. Let \\S\\'g = ord(g)||S'||g = J2\^i ni G No 
and denote by \x\n the least positive residue of x modulo n, where n G N and x € Z. Let mS denote the 
sequence {mnig) ■ . . . ■ {mnig). If OTd{g) — n, then mS = {\mni\ng) • . . . • (|mn;|„g). We note that if 
gcd(n, m) ~ 1, then the multiplication by m is a group automorphism of G and hence ind(S') = ind(mS'). 

Proposition 2.1. Let G be a cyclic group of prime order p and S G J'{G) be a minimal zero-sum 
sequence of length 5. // h{S) > 3, then ind(S') — 1. 

Proof. Suppose that S — {nig) ■ . . . ■ {n^g) for some g £ G and 1 < ni < ■ ■ ■ < < p. Since h{S) > 3, 
without loss of generality we may assume that ni = n2 ^ n^ = 1. Since S* is a minimal zero-sum sequence, 
we have that ^ 3 -\- -\- n5 < 2p. Therefore ind(5) = 1. □ 

Proposition 2.2. Let G be a cyclic group of prime order p > 5. If S ~ g^ ■ (^^5) • {^^g) ■ {{p — S)g) G 
J"(G), then ind(S') = 2. 

Proof. Since \\S\\'g — 2p, it suffices to show for any m G [l,p — 1], we have ||m5||g > p. Then ind(S') = 2. 

First assume that m — 2k. Then \m{^^^)\p = \kp — k\p ^ p ~ k. Note that |w(^^)|p > 1 and 
\m{p — 3)lp > 1. Therefore, llmSllg >2k + 2k+{p — k) + l + l > p and we are done. 

Next suppose that m = 2k -\- 1, then 2fc + 1 < p — 2 and thus k < Hence 

\{2k + l)(^)|p ^\kp-k + P-^\p = ^-k. 
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If fc < then \{2k + l)(2±2)|p = + 3fc, |(2fc + - 3)|p = p - 6A; - 3. Therefore, \\mS\\'g = 
{2k + 1) + {2k +l) + {P^-k) + {I^ +'3k) + {p-6k-3)^2p>p. 

If E_3 < < iP_3^ then \{2k + l){^^)\p = 3fc - 2^, \{2k + l){p ~ 3)\p = 2p - 6k - 3, so ||m5||; = 
4k + 2 + {E^ -k) + {3k - ^) + {2p -6k-3)^2p>p. 

If 22^ < fc < E^, then \{2k + l)(2±^)|p = 3fc - H^^, |(2A: + l)(p - 3)\p = 3p - 6k - 3, so l|m5||; = 
4fc + 2 + (£2^- - fc) + (3fc - + (3p - 6/c - 3) = 3p > p. 

This completes the proof. □ 



Proposition 2.3. Let G = {g) be a cyclic group of order p for some prime p G [5,59], and let S = 
g^{xig){x2g){x3g) be a minimal zero-sum sequence over G, where 2 < xi < X2 < x^ < p — 3. Then 
ind(S') ~ 2 if and only if one of the following conditions holds. 



(!)■ 


Xl : 


- —,X2 - 


' ^ 2 ' ^3 - 


= p~3. 




(2). 


P = 


17 and X\ 


= 8,a;2 = 


11, 0:3 = 


13. 


(3). 


P = 


19 and Xi 


= 6,a;2 = 


14, 0:3 = 


16. 


(4). 


P = 


19 and x\ 


= 9,.T2 = 


12,. T3 = 


15. 


(5). 


P = 


23 and x\ 


= 11, X2 = 


= 15, X3 = 


= 18 


(6). 


P = 


23 and x\ 


= 9,X2 = 


15, X3 = 


20. 


(7). 


P = 


29 and x\ 


= 14, X2 = 


= 19, X3 


= 23 



Proof. It is routine to check the proposition holds and we omit the proof here. □ 

Lemma 2.4. Let G ~ {g) be a cyclic group of prime order p > b , and let S — g^{cg){{p — b)g){{p — a)g) 
be a minimal zero-sum sequence over G with 2 + c — a -h b and 2<a<6<c<|. Then ind(S') = 1 if 
one of the following conditions holds. 

(1) . a = 4, 6 = 6, c = 8 and p > 17. 

(2) . a = 4, 6 = 7, c^9 and p> 19. 

(3) . a ~ 3, 6 = 4, c = 5 and p > 15. 

(4) . a = 3, 6 = 5, c = 6 and p > 24. 

Proo/. (1). Suppose p^6m + t, where 1 < i < 5. Then gcd(m,p) = 1 and ||m5||;, = ^ + ^ + + 
t + 2pi4t ^ ^ Therefore, ind(S') = 1. 

(2) . Suppose p = 7m + t, where 1 < t < 6. Then gcd(m,p) = 1 and \\mS\\'g = ^ + ^ + ^^^+t + 
3£±^ =p. Therefore, ind(5) = 1. 

(3) . Suppose p = 4m + where 1 < t < 3. Then gcd(m,p) = 1 and ||m5||^ = + + + 1 + 
£±2! = p. Therefore, ind(S') = 1. 

(4) . Suppose p^5m + t, where 1 < t < 4. Then gcd(m,p) = 1 and l|m5||^ = + E^ + + 1 + 
^2±2* ^ p. Therefore, ind(5) = 1. □ 



3. Proof of main theorem 

In this section we determine the index of every minimal zero-sum sequence S of length 5 over a cyclic 
group of a prime order with h{S) > 2. Let G = be a cyclic group of prime order p > 31 and S £ J'{G) 
be a minimal zero-sum sequence of length 5. We will show that ind(iS') = 1 except in the case that 
S = 9'{^9){^9){{P - 3)g) for some g E G. 

According to Proposition 12. ll we may always assume that \n{S) — 2. Since p is a prime, there 
exists g € G such that S = g^{xig){x2g){x3g), where 1 < xi < X2 < X3 < p — 2. This implies that 
1 -|- 1 + a;2 + a;2 + X3 < 3p. If 1 + 1 + a;i + 2:2 + 0:3 = p, then ind(5) = 1. So we may assume that 
l + l + a;i+a:;2 + a;3 = 2p. If 2:3 > X2 > xi > ^, then ||2S'||^ = 2 + 2 + (2xi -p) + (2x2 ~p) + (2a;3 -p) = P, 
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and hence ind(5) = 1. So we may assume that xi < |. Clearly 2:2 > |, otherwise 1 + 1 + xi + 2:2 + 2:3 < 
1 + 1 + ^ + 1+ 2;3< 2p, yielding a contradiction. Let c — xi,b ^ p — X2, and a = p — 2:3. Then we can 
write S in the form 

(3.1) S^g\cg){{p^b)g)iip~a)g), 

where 2 + c = a + b and 2<a<5<c<|. 

By Proposition 12.21 it suffices to show that if a ^ 3 or c ^ then ind(5) = 1. To do so, we will 
find k and m such that 

(3.2) — < m < — , gcd(TO,p) = 1, 1 < fc < 6, and ma < p. 

c b 

Then ||m5||g < to + m + (mc — kp) + {kp — mb) + (p — ma) = p, and thus ind(5) — 1. 

Let fci be the largest positive integer such that |" ('"'i~i)p i = [ (fci-i)p ^ ^j-^^j ^iP < ^ fciP^ Since 
^<p-l<P=¥and^-^ = ^S£^ > 2 for all t > b, such integer ki always exists and fci < 5. 



Since r^^i-i^l - r^^i^^l, we have 



(3.3) 1 > 



b be be 

6 

(fci - l)p (fci - l)p _ (fci - l)p(c - 6) _ (fci - l)p{a - 2) 



5c be 



Throughout this section we always assume that S and fci are defined as above. We first handle some 
special cases, and then provide a proof of the main theorem. 

In terms of Proposition 12. 3) from now on we may always assume that p > 31. 

Lemma 3.1. If S is a minimal zero-sum sequenee sueh that fci>2, 3<^<^<4, a = 3, & = 3fci — 1 
and e — 3fci , then ind(S') ~ 1. 

Proof. Suppose that p = 3b + bo = 9fci — 3 + 60. Then 60 ^ (mod 3). Since | > 3, we infer that 
3 < 60 < 5 = 3fci - 1. By jSH) we have 1 > . Hence 60^1 - 9fci + 3 - 60 < 0. If bo > 15, 



(3fei-l)(3fei) 

then > 6o(fci — 1) — 9fci + 3 > 15fci — 15 — 9fci + 3 > 0, yielding a contradiction. Hence we must have 
4 < 60 < 14 and gcd(6o, 3) = 1. 

If 11 < &o < 14, then > 6o(fci - 1) - 9fci + 3 = llfci - 11 - 9fci + 3 2fci - 8 and thus fci < 3. Since 
11 < 60 < 3fci — 1, we infer that fci > 4, a contradiction. 

If bo = 10, then > 60 (fci - 1) - 9fci + 3 = lOfci - 10 - 9fci + 3 = fci - 7 and thus fci < 7. Since 
10 = 5o < 3fci — 1, we infer that fci > 4. If fci < 5, then p < 52, the result follows from Lemma [2.31 If 
fci — 6, then p = 61. Since ^ < 7 < ^ and 7a = 21 < p, Equation p.2p holds and we are done. 

If bo = 8, then f = 3 + and f = 3 + By the definition of fci, we have \^^^^] = T^^^r^l ■ 

Since i^i^ = 3fci - 3 + < 3fci - 3 + 2, we have ^^i^ = 3fci - 3 + < 3fci - 3 + 2, then 

fci = 2. But 8 = 60 < 3fci — 1 = 5, yielding a contradiction. 

If 60 = 7, then 1=3+3!^ and f = 3+ 3^;^ . As above since Ltl^ = 3fci - 3 + < 3fci - 3 + 2, 

we have = 3fci - 3 + < 3fci - 3 + 2, so fci < 4. Since 7 = 60 < 3fci - 1, we infer that fci > 3. 

If fci = 3, then p = 31, the lemma follows from Lemma [2.31 If fci = 4, then p = 40, a contradiction to 
that p is prime. 

If 60 = 5, then f = 3+3|- and f = 3+3^. As above since itli^ 3^1-3 + ^%^ < 3fci-3 + l, 

we have = 3fci — 3 + ^g^^^^-* < 3fci — 3 + 1, so fci < 2, yielding a contradiction. 

If bo = 4, then f = 3+ 3i^andf = 3+ 3^. As above since itl^ = 3fc^ _ 3 + hi=l < 3^^ _ 3 + 1^ 

we have = 3^^ _ 3 + igi-il < 3fci - 3 + 1, so fci = 2. Therefore p = 19 < 31, yielding a 

contradiction. □ 
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Lemma 3.2. There exists no minimal zero-sum sequence S such that ki > 2, 3 < | < | < 4, 
= 3, b — 3fci — 2 and c = 3fci — 1. 

Proof. Assume to the contrary that such S exists. Suppose p = 36 + feo = 9^1 — 6 + 6o- Then 6o ^ 
(mod 3). Since | > 3, we infer that 3 < 6o < 3fci — 2. By p.3p we have 1 > ''''ij^'k^-2)(}iki-i')'' ■ Hence 
boki - 6fci + 4 - 6o < 0. If ho > 8, then > 6o(fci - 1) - 6fci + 4 > 8fci - 8 - 6fci + 4 > 0, yielding a 
contradiction. Hence we must have 4 < 6o < 7. 

If bo = 7, then > bo{ki - 1) - 6A:i + 4 = 7A:i - 7 - 6fci + 4 = fci - 3 and thus ki = 2. Since 
7 = bo < 3ki — 2, we infer that /ci > 3, a contradiction. 

If 6o = 5, then f = 3+3^ and f = 3+3^. By the definition of fci , we have [^^i^] = [^^^^1- 
But Ltl-^ = 3fci - 3 + %l[Zl^ < 3fci - 3 + 1 < 3/ci - 3 + ^^Z^ = ^^^i^, yielding a contradiction. 

If bo = 4, then f = 3 + 3^ and f 3 + As above we have i^i^ 3fci - 3 + < 

3fci — 3 + 1 < 3fci — 3 + '^3^^~2^ = -^^^^3^, yielding a contradiction. 

In all cases, we have found contradictions. Thus such sequence S does not exist. □ 

Lemma 3.3. If S is a minimal zero-sum sequence such that ki > 5, 2<^<^<3, a = 4, b — Aki — 1 
and c = Aki + 1, then ind(5) = 1. 

Proof. Suppose p = 2& + 60 = 8fci — 2 + 6o- Then 60 = 1 (mod 2). Since ^ > 2, we infer that 
4 < &o < 4A;i - 1. By we have 1 > ^^[^Vi-i) (4^1+1)"^ ■ 2&ofci - 20fci + 5 - 26o < 0. If 60 > 12, 

then > 6o(2fci — 2) — 20/ci + 5 > 24fci — 24 — 20fci + 5 > 0, yielding a contradiction. Hence we must 
have 5 < 60 < H- 

If bo = 11, then > 6o(2A:i - 2) - 20ki + 5 = 22A:i - 22 - 20ki + 5 = 2A:i - 17 and thus ki < 8. If 
ki = 8, then p — 73, = 31, c = 33. Since ^ < 9 < ^ and 9a = 36 < p, we are done. If ki = 7, then 
p = 67, 6 = 27, c = 29. Since ^ < 7 < ^ and 7a = 28 < p, we are done. If fci = 6, then p = 57, a 
contradiction to p is prime. If fci = 5, then p = 49, a contradiction again. 

If6o = 9, then f= 2+4^ and 1 = 2 + 5^. By the definition of fci, we have [^^^i^] = [^^^^1. 
Since i^i^ = 2fci - 2 + < 2fci - 2 + 2, we have ^^i^ = 2fci - 2 + < 2fci - 2 + 2, then 

fci < 7. If fci = 6, then p = 55, a contradiction to that p is prime. If fci — 5, then p = 47, 6 = 19, c = 21, 
the result follows from Lemma 12.31 

If 60 = 7, then^ =2+4^andf = 2 + jf^. By the definition of fci , we have [^^^^1 = [^^^^1. 

But i^i^ = 2fci - 2 + ^^0- < 2fci - 2 + 1< 2fci - 2 + ^^i^i^ = ^^^i^, yielding a contradiction. 

If 60 = 5, then f = 2 + 3^;^^ and f = 2 + As above we have itl^ = 2fci - 2 + ^^TT < 

2fci - 2 + 1< 2fci - 2 + '^^^ = (*LLzi)£^ yielding a contradiction. □ 

Lemma 3.4. There exists no minimal zero-sum sequence S such that fci > 5, 2 < ^ < | < 3, 
a = 4, b = 4fci - 2 and c = 4fci. 

Proof. Assume to the contrary that such S exists. Suppose p = 26 + feo = 8fci — 4 + 60. Then 60 = 1 
(mod 2). Since f > 2, we infer that 4 < 60 < 4fci - 2. By ([31]) we have 1 > ^^^u^^lik,]''"^ ■ Hence 
6ofci - 8fci + 4 - 60 < 0. If 60 > 9, then > 6o(fci - 1) - 8fci + 4 > 9fci - 9 - 8fci + 4 > 0, yielding a 
contradiction. Hence we must have 5 < 60 ^ 7. 

If 60 = 7, then f=2+4|-andf = 2 + jj^. By the definition of fci, we have [-^^i^] = [^^^^^1 ■ 
But iti^ = 2fci - 2 + < 2fci - 2 + 1 < 2fci - 2 + ^^T^ = ^^^^r^, yielding a contradiction. 

If 60 = 5, then H = 2+ -f|-andH = 2+ -rr:^. As above ^ti:^ = 2fci - 2 + < 2fci - 2 + 1 < 

2ki — 2 + ^1^^"^'' = ^^^"^ "'"^^ , yielding a contradiction. □ 
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Lemma 3.5. There exists no minimal zero-sum sequence S such that ki > 5, 2 < | < | < 3, 
a — 4, b = 4fci — 3 and c — 4fci — 1. 

Proof. Assume to the contrary that such S exists. Suppose p = 2b + bo = 8fci — 6 + &o- Then 6o = 1 
(mod 2). Since f > 2, we infer that 4 < 6o < 4fci - 3. By ^ we have 1 > ^^k^lf^'^lki^^i"^ ■ Hence 
2&ofci - 12fci + 9 - 26o < 0. If bo > 7, then > bo{2ki - 2) - 12A;i + 9 > 14A;i - 14 - 12fci + 9 > 0, giving 
a contradiction. Hence we must have 6o = 5. 

If 5o = 5, then f ^ 2 + and f = 2 + ^^^. By the definition of fci , we have [^^^i^] = [^^^^1- 

But = 2fci - 2 + < 2fci - 2 + 1 < 2fci - 2 + = yielding a contradiction. □ 

Lemma 3.6. If S is a minimal zero-sum sequence such that fci>5, 2<^<^<3, a — S, b = 2fci + /jo 
and c — 2ki + ko + I < where < ko < ki — 1, then ind(S') = 1. 

Proof We wiU show that there exist x,y e [1, [|J] such that f < 2 + | < |. Then (2y + x)a < ^x3<p 
and we are done. 

Suppose p = 2b -\- bo, where 1 < 6o < 6 — 1. Since p is prime, we infer that bg = 1 (mod 2). Note that 
c = 6 + 1. It suffices to show there exist x, ?/ G [1, such that < f < ^• 

Case 1. b = (mod 3). Since p is prime, we infer that bo ^ (mod 3). Suppose b = 3s. 
If 6o = 3t+ 1, then let a; = i and v ^ s. We infer that < - < ^^r^, and we are done. 
If bo = 3t + 2, then let a; = i and y = s. Wc infer that „ < - < ^^r^, and we are done. 

Case 2. b = I (mod 3). Since p is prime, we infer that bo ^ 1 (mod 3). Suppose & = 3s + 1. 

First assume that bo = St = 1 (mod 2). Since c — b + 1 < = 6 + ^^y^, we infer that 6o > 3 
and thus t > 3. E s < 2t - 2, then let a; = t - 1 and y = s. We infer that |^ < — < rT^-r, and 

— ' ^ 3s+2 s 3s+l ' 

we are done. Next assume that s > 2t ~ 2. Choose y = s — T^l^^^l ^-^id x = t — 1. We will show 
that ^ <t-l < Since y = s- \^^^] < s - = 3.«-y+2t^3 < (£^iH3£±H) have 

If^ < Since i > 3 and s > 2i - 2, we infer that > l£z:i)i|£±il . Since y = s- [^^3^] > 

s - s-2t+3+3t-3 ^ 3.t-3.-« > (*-i)(3^+i) have < and we are done. 

3t — 2 3t — 2 3r ' y 3s+l ' 

Now assume that bn = 3t -\- 2. Let x = t and y — s. We infer that ^r^^ < - < and we are done. 

^ 36+2 s 3s+l ' 

Case 3. 6 = 2 (mod 3). Since p is prime, we infer that bo ^2 (mod 3). Suppose & = 3s + 2. 

Subcase 3.1. 60 = (mod 3). Suppose bo ~ it. Recall that bo — it = 1 (mod 2). Since c = b + 1 < 
= b + , we infer that feo > 3 and thus t > 3. If s < 3t — 3, then let a; = t — 1 and y = s. We infer 
that < ^— < , and we are done. Next assume that s > 3t — 3. Choose y — s — I '^^f^t'^ 'l and 

3s+3 s 3s+2 ' — y I 3^ — 2 i 

a: = t - 1. We will show that ^ < < Since y = s - [^#±^1 < s - = 3st-3s+3t-4 

os+o y os+2 ^ I or — 2 i — or — 2 or — 2 

(t-i)(3.+3) j^^^g gj^^g i > 3 and s > 3i - 3, we infer that ^"^-^'^ > itzim£±31. Since 

or — 2 ' os+o y — — ' or — 2 or 

y * ~ r^^r^l > s - = > ii:ilK|£±Hl , we have < and we are done. 

Subcase 3.2. 5o = 1 (mod 3). Suppose bo — 3t 1. Recall that bo — 3t 1 = 1 (mod 2). Hence t = 
(mod 2). 

If s > 2t, then let x = i and y = s. We infer that < - < 1^4^, and we are done. 

' ^ 3s+3 s 3s-\-2 ' 

If s < ^^j^, then let a; = t — 1 and y = s. We infer that < < and we are done. 

Next assume that < s < 2t. 

If i > 5, then let x = t — 1 and y = s — 1. We infer that l^^^i < < and we are done. If i < 5, 

we have t = 2 or 4. 

If t = 2, then bo = 7. Since § < s < 4, we have 2 < s < 4. If s < 3, then < 11 and p < 29, yielding a 
contradiction to p > 31. If s = 4, then 6 = 14 and p = 35, yielding a contradiction to that p is prime. 
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If < = 4, then bo ~ 13. Since | < s < 8, we have 5 < s < 8. If s = 5, then 6=17 and p = 47, so the 
resuhs follows from Lemma 12.31 If s = 6, then b — 20 and p — 53, so the results follows from Lemma 
12.31 If s = 7, then 6 = 23 and p = 59, so the results follows from Lemma [2.31 If s = 8, then b — 26 and 
p = 65, yielding a contradiction to that p is prime. □ 

We are now in the position to prove the main theorem. 
Proof of Theorem [TT2l 

We divide the proof according to the following three cases. 
Case 1. [2^ < [|]. Suppose that [|] — m < ^. Let fc = 1. Then ma < mb < p, and we are done. 

Case 2. ] = [f ] and h < ^. Suppose [^] = m < Let fc = fci. Then ma < m^ < p, and we 
are done. 

Case 3. [fl = [f] and fci > ^. Then h > 2. 

If a — 2 > then ^''^^^'>p^°'~^'> > > 1, a contradiction to (|3.3p . Hence we may assume that 

Now assume that b = ki£ + fco, where < fco < fci- Then a — 2<£<£+l<a. 

Subcase 3.1. a = £+l. Then c = a + 6 - 2 = (fci + 1)£ + fco - 1- 

Suppose f > 3. By ^ we have 1 > ^'''^k^I+h^^^ ^ ^''\e+k^-(^^ ■ ^ence 2£ki - 3^ - 4fci + 4 < 0. 
This implies that £ = 2 or ^ = 3, fci = 2. 

If £ = 2, then a = 3. If f > 4, then by ^ we have 1 > '^^'^l^j!^^^^'' = ^r^- Hence 2fci-fco-4 < 
and thus fci = 2. Hence & = 4 or 5. If 6 = 4, then c = 5, so the result follows from Lemma [2.41 (3). 
If & = 5, then c = 6, so the result follows from Lemma [2.41 (4). Next assume that 3 < - < 4. Since 

[2] = [f 1 we have 3 < f < f < 4. By Q we have 1 > '^''Xko'^'' = ^tI^- ^ence fci - fco - 3 < 
and thus fco = fci — 1 or fci — 2. If fco = fci — 1, then b — 3fci — 1 and c = 3fci, so the result follows from 
Lemma [Ql If fco = fci — 2, then b = 3fci — 2 and c = 3fci — 1, so it follows from Lemma [3?2] that this case 
is impossible. 

If ^ = 3, fci = 2, then a = 4 and 6 = 6 or 7. If 6 = 6, then c = 8, so the result follows from Lemma 
(1). If 6 = 7, then c = 9, so the result follows from Lemma [2^ (2). 

Suppose that 3 > f > 2. Since [f 1 = [f 1 we have 2 < f < | < 3. By ^ we have 1 > ^'^"^jf^^'^^ > 
^^''fcr^+fci'-i '^^ . Hence ^fci - 2^ - 3fci + 3 < 0. This implies that fci = 2 or fci = 3, ^ < 5 or fci = 4, ^ < 4 
or ki > 5, £< 3. 

If fci — 2, then fco = or 1. Since ^ < mi < we infer that mi = 5. If 5a < p, we are done. Hence 
we may assume that p < 5a = 5£ + 5. Since p > 2c = 6£ + 2fco — 2, we have 5£ + 5 > 6£ + 2fco — 2 and 
thus £ < 7. Since p > 31, we infer that £ > 6. Hence a > 7. Since p < 5^ + 5 < 42, by Lemma [2.31 we 
have ind(S') = 1. 

If fci = 3 and £ < 5, then b — ki£ + fco < 17. Hence p < 3b < 51, so the result follows from Lemma [2731 
If fci = 4 and £ < -i, then b = ki£ + fco < 19. Hence p < 3b < 57, so the result follows from Lemma [^31 
If fci > 5 and £ = 3, then a = 4. By p.3p we have 1 > ^^f^j^^^^- Hence fci — fco — 4 < and thus 
fco = fci ^ 1 or fci — 2 or fci — 3. If fco = fci — 1, then b — 4fci — 1 and c — 4fci + 1, so the result follows 
from Lemma [3731 If fco = fci — 2, then b ~ 4fci — 2 and c = 4fci, yielding a contradiction (by Lemma [374]). 
If fco = fci — 3, then 6 = 4fci — 3 and c — 4fci — 1, yielding a contradiction (by Lemma l3.5p . 
If fci > 5 and £ ~ 2, then a = 3. Therefore, the result follows from Lemma 157^ 

Subcase 3.2. a = £ + 2. Then c = a + 6 - 2 = (fci + 1)£ + fco. 

Suppose f > 3. By 1^ we have 1 > > k!i+k^-i ■ Hence 2£ki - 3£ - fci + 1 < 0, which is 

impossible since fci > 2 and £ > I. 
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Next assume that 3 > f > 2, by jSH) we have 1 > > k^f+k^-i ■ Hence £fci - 2^ - fci + 1 < 0. 

This impUes that ki —2 or I = 1. 

If fci = 2, then /co = or 1. Since [fl = [fl we have 2 < f < f < 3. Since ^ < mi < f , 
we infer that mi = 5. If 5a < p, we are done. Hence we may assume that p < 5a = 5^ + 10. Since 
p > 2c — Q£ + 2fco, we have 5£ + 10 > 6£ + 2k[) and thus £ < 10. Since p > 31, we infer that i > 5. Hence 
a > 7. Since p<5£+10 < 60, by Lemma [Owe have ind(S') = 1. 

If ^ 1, then a = 3, b = ki + ko, c = ki + ko + 1. By 1^ we have 1 > = Ir+fcf • Hence 

fci — /co — 2 < and thus ko ^ ki — 1. Then b = 2ki — 1 and c = 2fci. Suppose p = 2b + bo = iki —2 + bo- 
Then bo is odd. Since c < we infer that 3 < 6o < 2fci - 1. By §^ we have 1 > ^''\2fc!'-iK2fco''°^ ■ 
Hence 6o^i - 4fci + 2 - 6o < 0. If bo > 6, then > boiki - 1) - 4fci + 2 > 6fci - 6 - 4fci + 2 > 0, a 
contradiction. Hence we must have bo — 5. Then > 6o(fci — 1) — 4fei + 2 = 5A:i — 5 — 4A:i + 2 = fci — 3 
and thus ki — 2. Then p = 11, yielding a contradiction. 

This completes the proof. □ 
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